def prime(n):
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

def m_prime(n):
    if n <= 999 or n > 9999:
        return 0

    a = n // 1000
    b =( n % 1000 ) // 100
    c = ( n % 100) // 10
    d = n % 10
    m_ch = 0
    for ch in (n, a, b, c, d, a*10 +b, b*10 +c, c*10 +d, a*100 +b*10+c, b*100 +c*10+d) :
        if prime(ch) and m_ch<ch:
            m_ch = ch
    return m_ch


n = int(input("Введите четырехзначное число:  "))
re = m_prime(n)
print(re)
